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PROCESSING ARCHITECTURE HAVING FIELD SWAPPING 

CAPABILITY 

This application claims the benefit of U.S. Provisional Application No. 
60/187,685 filed on March 8, 2000. 

5 

CROSS-REFERENCES TO RELATED APPLICATIONS 
This application is being filed concurrently with related U.S. patent 
applications: Attorney Docket Number 016747-00991, entitled "VLIW Computer 
Processing Architecture with On-chip DRAM Usable as Physical Memory or Cache 

10 Memory"; Attorney Docket Number 016747-01001, entitled "VLIW Computer 

Processing Architecture Having a Scalable Number of Register Files"; Attorney Docket 
Number 016747-01780, entitled "Computer Processing Architecture Having a Scalable 
Number of Processing Paths and Pipelines"; Attorney Docket Number 016747-01051, 
entitled "VLIW Computer Processing Architecture with On-chip Dynamic RAM"; 

15 Attorney Docket Number 016747-0121 1 , entitled "Computer Processing Architecture 
Having the Program Counter Stored in a Register File Register"; Attorney Docket 
Number 016747-01461, entitled "Processing Architecture Having Parallel Arithmetic 
Capability**; Attorney Docket Number 016747-01471, entitled "Processing Architecture 
Having an Array Bounds Check Capability"; Attorney Docket Number 016747-01521, 

20 entitled "Processing Architecture Having a Matrix Transpose Capability'*; and, Attorney 
Docket Number 016747-01531, entitled Processing Architecture Having a Compare 
Capability*'; all of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
25 The present invention relates generally to an improved computer 

processing instruction set, and more particularly to an instruction set having a byte 
swapping function. 

Computer architecture designers are constantly trying to increase the speed 
and efficiency of computer processors. For example, computer architecture designers 
30 have attempted to increase processing speeds by increasing clock speeds and attempting 
latency hiding techniques, such as data prefetching and cache memories. In addition, 
other techniques, such as instruction-level parallelism using VLIW, multiple-issue 
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superscalar, speculative execution, scoreboarding, and pipelining are used to further 
enhance performance and increase the number of instructions issued per clock cycle 
(IPC). 

Architectures that attain their performance through instruction-level 
5 parallelism seem to be the growing trend in the computer architecture field. Examples of 
architectures utilizing instruction-level parallelism include single instruction multiple data 
(SIMD) architecture, multiple instruction multiple data (MM)) architecture, vector or 
array processing, and very long instruction word (VLIW) techniques. Of these, VLIW 
appears to be the most suitable for general purpose computing. However, there is a need 
10 to further achieve instruction-level parallelism through other techniques. 

SUMMARY OF THE INVENTION 
The present invention swaps bytes in such a way that allows selecting the 
field the destination register receives from the source register. In one embodiment, a 
15 processing core that includes a first source register, a second source register, a 

multiplexer, a destination register, and an operand processor is disclosed. The first source 
register includes a plurality of source fields. The second source register includes a 
number of result field select values and a number of operation fields. The multiplexer is 
coupled to at least one of the source fields. Included in the destination register is a 
20 plurality of result fields. The operand processor and multiplexer operate upon at least one 
of the source fields. 

A more complete understanding of the present invention may be derived 
by referring to the detailed description of preferred embodiments and claims when 
considered in connection with the figures, wherein like reference numbers refer to similar 
25 items throughout the figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram of an embodiment of a processor chip having the 
processor logic and memory on the same integrated circuit; 
30 Fig. 2 is block diagram illustrating one embodiment of a processing core 

having a four-way VLIW pipeline design; 

Fig. 3 is a diagram showing some data types generally available to the 
processor chip; 
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Fig. 4 is a diagram showing an embodiment of machine code syntax for 
the byte swap sub-instruction; 

Fig. 5 is a block diagram that schematically illustrates an embodiment of 
the byte swap function with a partitioned source register having multiple operands; 
5 Fig. 6 is a flow diagram of one embodiment of a method that allows 

selecting a source byte from the source register for each field of the destination register; 

Fig. 7 is a block diagram that schematically illustrates another embodiment 
of the byte swap function that includes an operand processor for each field of the 
destination register; and 
10 Fig. 8 is a flow diagram of an embodiment of a method that allows 

selecting a source byte from the source register for each field of the destination register 
and performing a function upon that source register. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

15 

Introduction 

The present invention provides a novel computer processor chip having an 
sub-instruction for swapping bytes that allows selecting which field of the destination 
register receives which field from the source register. Additionally, embodiments of this 

20 sub-instruction allow performing an operation upon the source field before storage in the 
result field. As one skilled in the art will appreciate, performing an operation upon the 
source operand before storage increases the instructions issued per clock cycle (IPC). 
Furthermore, allowing each result field select any of the source fields increases the 
flexibility of this sub-instruction and increases code efficiency. 

25 In the Figures, similar components and/or features have the same reference 

label. Further, various components of the same type are distinguished by following the 
reference label by a dash and a second label that distinguishes among the similar 
components. If only the first reference label is used in the specification, the description is 
applicable to any one of the similar components having the second label. 

30 

Processor Overview 
With reference to Fig. 1, a processor chip 10 is shown which embodies the 
present invention. In particular, processor chip 10 comprises a processing core 12, a 
plurality of memory banks 14, a memory controller 20, a distributed shared memory 
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controller 22, an external memory interface 24, a high-speed I/O link 26, a boot interface 
28, and a diagnostic interface 30. 

As discussed in more detail below, processing core 12 comprises a 
scalable VLIW processing core, which may be configured as a single processing pipeline 
5 or as multiple processing pipelines. The number of processing pipelines typically is a 
function of the processing power needed for the particular application. For example, a 
processor for a personal workstation typically will require fewer pipelines than are 
required in a supercomputing system. 

In addition to processing core 12, processor chip 10 comprises one or more 

10 banks of memory 14. As illustrated in Fig. 1, any number of banks of memory can be 
placed on processor chip 10. As one skilled in the art will appreciate, the amount of 
memory 14 configured on chip 10 is limited by current silicon processing technology. As 
transistor and line geometries decrease, the total amount of memory that can be placed on 
a processor chip 1 0 will increase. 

15 Connected between processing core 12 and memory 14 is a memory 

controller 20. Memory controller 20 communicates with processing core 12 and memory 
14, and handles the memory I/O requests to memory 14 from processing core 12 and from 
other processors and I/O devices. Connected to memory controller 20 is a distributed 
shared memory (DSM) controller 22, which controls and routes I/O requests and data 

20 messages from processing core 12 to off-chip devices, such as other processor chips 
and/or I/O peripheral devices. In addition, as discussed in more detail below, DSM 
controller 22 is configured to receive I/O requests and data messages from off-chip 
devices, and route the requests and messages to memory controller 20 for access to 
memory 1 4 or processing core 12. 

25 High-speed I/O link 26 is connected to the DSM controller 22. In 

accordance with this aspect of the present invention, DSM controller 22 communicates 
with other processor chips and I/O peripheral devices across the I/O link 26. For 
example, DSM controller 22 sends I/O requests and data messages to other devices via 
I/O link 26. Similarly, DSM controller 22 receives I/O requests from other devices via 

30 the link. 

Processor chip 10 further comprises an external memory interface 24. 
External memory interface 24 is connected to memory controller 20 and is configured to 
communicate memory I/O requests from memory controller 20 to external memory. 
Finally, as mentioned briefly above, processor chip 10 further comprises a boot interface 
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28 and a diagnostic interface 30. Boot interface 28 is connected to processing core 12 
and is configured to receive a bootstrap program for cold booting processing core 12 
when needed. Similarly, diagnostic interface 30 also is connected to processing core 12 
and configured to provide external access to the processing core for diagnostic purposes. 

5 

Processing Core 

1. GENERAL CONFIGURATION 

As mentioned briefly above, processing core 12 comprises a scalable 

1 0 VLIW processing core, which may be configured as a single processing pipeline or as 
multiple processing pipelines. A single processing pipeline can function as a single 
pipeline processing one instruction at a time, or as a single VLIW pipeline processing 
multiple sub-instructions in a single VLIW instruction word. Similarly, a multi-pipeline 
processing core can function as multiple autonomous processing cores. This enables an 

1 5 operating system to dynamically choose between a synchronized VLIW operation or a 
parallel multi-threaded paradigm. In multi-threaded mode, the VLIW processor manages 
a number of strands executed in parallel. 

In accordance with one embodiment of the present invention, when 
processing core 12 is operating in the synchronized VLIW operation mode, an application 

20 program compiler typically creates a VLIW instruction word comprising a plurality of 
sub-instructions appended together, which are then processed in parallel by processing 
core 12. The number of sub-instructions in the VLIW instruction word matches the total 
number of available processing paths in the processing core pipeline. Thus, each 
processing path processes VLIW sub-instructions so that all the sub-instructions are 

25 processed in parallel. In accordance with this particular aspect of the present invention, 
the sub-instructions in a VLIW instruction word issue together in this embodiment. Thus, 
if one of the processing paths is stalled, all the sub-instructions will stall until all of the 
processing paths clear. Then, all the sub-instructions in the VLIW instruction word will 
issue at the same time. As one skilled in the art will appreciate, even though the sub- 

30 instructions issue simultaneously, the processing of each sub-instruction may complete at 
different times or clock cycles, because different sub-instruction types may have different 
processing latencies. 

In accordance with an alternative embodiment of the present invention, 
when the multi-pipelined processing core is operating in the parallel multi-threaded mode, 
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the program sub-instructions are not necessarily tied together in a VLIW instruction 
word. Thus, as instructions are retrieved from an instruction cache, the operating system 
determines which pipeline is to process each sub-instruction for a strand. Thus, with this 
particular configuration, each pipeline can act as an independent processor, processing a 
5 strand independent of strands in the other pipelines. In addition, in accordance with one 
embodiment of the present invention, by using the multi-threaded mode, the same 
program sub-instructions can be processed simultaneously by two separate pipelines 
using two separate blocks of data, thus achieving a fault tolerant processing core. The 
remainder of the discussion herein will be directed to a synchronized VLIW operation 
1 0 mode. However, the present invention is not limited to this particular configuration. 

2. VERY LONG INSTRUCTION WORD (VLIW) 

Referring now to Fig. 2, a simple block diagram of a VLIW processing 
core pipeline 50 having four processing paths, 56-1 to 56-4, is shown. In accordance with 

15 the illustrated embodiment, a VLIW 52 comprises four RISC-like sub-instructions, 54-1, 
54-2, 54-3, and 54-4, appended together into a single instruction word. For example, an 
instruction word of one hundred and twenty-eight bits is divided into four thirty-two bit 
sub-instructions. The number of VLIW sub-instructions 54 correspond to the number of 
processing paths 56 in processing core pipeline 50. Accordingly, while the illustrated 

20 embodiment shows four sub-instructions 54 and four processing paths 56, one skilled in 
the art will appreciate that the pipeline 50 may comprise any number of sub-instructions 
54 and processing paths 56. Typically, however, the number of sub-instructions 54 and 
processing paths 56 is a power of two. 

Each sub-instruction 54 in this embodiment corresponds directly with a 

25 specific processing path 56 within the pipeline 50. Each of the sub-instructions 54 are of 
similar format and operate on one or more related register files 60. For example, 
processing core pipeline 50 may be configured so that all four sub-instructions 54 access 
the same register file, or processing core pipeline 50 may be configured to have multiple 
register files 60. In accordance with the illustrated embodiment of the present invention, 

30 sub-instructions 54-1 and 54-2 access register file 60-1, and sub-instructions 54-3 and 54- 
4 access register file 60-2. As those skilled in the art can appreciate, such a configuration 
can help improve performance of the processing core. 

As illustrated in Fig. 2, an instruction decode and issue logic stage 58 of 
the processing core pipeline 50 receives VLIW instruction word 52 and decodes and 
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issues the sub-instructions 54 to the appropriate processing paths 56. Each sub- 
instruction 54 then passes to the execute stage of pipeline 50 which includes a functional 
or execute unit 62 for each processing path 56. Each functional or execute unit 62 may 
comprise an integer processing unit 64, a load/store processing unit 66, a floating point 
5 processing unit 68, or a combination of any or all of the above. For example, in 

accordance with the particular embodiment illustrated in Fig. 2, the execute unit 62-1 
includes an integer processing unit 64-1 and a floating point processing unit 68; the 
execute unit 62-2 includes an integer processing unit 64-2 and a load/store processing unit 
66-1; the execute unit 62-3 includes an integer processing unit 64-3 and a load/store unit 

10 66-2; and the execute unit 62-4 includes only an integer unit 64-4. 

As one skilled in the art will appreciate, scheduling of sub-instructions 
within a VLIW instruction word 52 and scheduling the order of VLIW instruction words 
within a program is important so as to avoid unnecessary latency problems, such as load, 
store and writeback dependencies. In accordance with the one embodiment of the present 

15 invention, the scheduling responsibilities are primarily relegated to the software compiler 
for the application programs. Thus, unnecessarily complex scheduling logic is removed 
from the processing core, so that the design implementation of the processing core is 
made as simple are possible. Advances in compiler technology thus result in improved 
performance without redesign of the hardware. In addition, some particular processing 

20 core implementations may prefer or require certain types of instructions to be executed 
only in specific pipeline slots or paths to reduce the overall complexity of a given device. 
For example, in accordance with the embodiment illustrated in Fig. 2, since only 
processing path 56-1, and in particular execute unit 62-1, include a floating point 
processing unit 68, all floating point sub-instructions are dispatched through path 56-1. 

25 As discussed above, the compiler is responsible for handling such issue restrictions in this 
embodiment. 

In accordance with a one embodiment of the present invention, all of the 
sub-instructions 54 within a VLIW instruction word 52 issue in parallel. Should one of 
the sub-instructions 54 stall (i.e., not issue), for example due to an unavailable resource, 
30 the entire VLIW instruction word 52 stalls until the particular stalled sub-instruction 54 
issues. By ensuring that all sub-instructions within a VLIW instruction word 52 issue 
simultaneously, the implementation logic is dramatically simplified. 

3. DATATYPES 

7 
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The registers within the processor chip are arranged in varying data types. 
By having a variety of data types, different data formats can be held in a register. For 
example, there may be different data types associated with signed integer, unsigned 
integer, single-precision floating point, and double-precision floating point values. 
Additionally, a register may be subdivided or partitioned to hold a number of values in 
separate fields. These subdivided registers are operated upon by single instruction 
multiple data (SIMD) instructions. 

With reference to Fig. 3, some of the data types available for the sub- 
instructions are shown. In this embodiment, the registers are sixtyrfour bits wide. Some 
registers are not subdivided to hold multiple values, such as the signed and unsigned 64 
data types 300, 304. However, the partitioned data types variously hold two, four or eight 
values in the sixty-four bit register. The data types that hold two or four data values can 
hold the same number of signed or unsigned integer values. The unsigned 32 data type 
304 holds two thirty-two bit unsigned integers while the signed 32 data type 308 holds 
two thirty-two bit signed integers 328. Similarly, the unsigned 16 data type 312 holds 
four sixteeji bit unsigned integers 332 while the signed 16 data type 316 holds four 
sixteen bit signed integers 340. In this embodiment, register type that holds eight values 
is only available as an unsigned 8 data type 324. As those skilled in the art appreciate, 
there are other possible data types and this invention is not limited to those described 
above. 

Although there are a number of different data types, a given sub- 
instruction 54 may only utilize a subset of these. For example, this embodiment of the 
byte swap sub-instruction only utilizes the unsigned 64 data type. However, other 
embodiments could use different data types. 

4. BYTE SWAP INSTRUCTION 

Referring next to Fig. 4, the machine code for a byte swap sub-instruction 
("BSWAP") 400 is shown. This variation of the sub-instruction addressing forms is 
generally refened to as the register addressing form 400. The sub-instruction 400 is 
thirty-two bits wide such that a four-way VLIW processor with an one hundred and 
twenty-eight bit wide instruction word 52 can accommodate execution of four sub- 
instructions 400 at a time. The sub-instruction 400 is divided into an address and op code 
portions 404, 408. Generally, the address portion 404 contains the information needed to 
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load and store the operators, and the op code portion 408 indicates which function to 
perform upon the operators. 

The register form of the sub-instruction 400 utilizes three registers. A first 
and second source addresses 412, 416 are used to load a first and second source registers 
which each contain a number of source operands in separate fields. A destination address 
420 is used to indicate where to store the results into separate fields of a destination 
register. Since each register 412, 416, 420 is addressed with six bits in this embodiment, 
sixty-four registers are possible in an on-chip register file 60. In this embodiment, all 
loads and stores are performed with the on-chip register file 60. However, other 
embodiments could allow addressing registers outside the processing core 12. Bits 31-18 
of the register form 400 of the sub-instruction are the op codes 408 which are used by the 
processing core 12 to execute the sub-instruction 54. Various sub-instruction types have 
different amounts of bits devoted to op codes 408. 

Typically, a compiler is used to convert assembly language or a higher 
level language into machine code that contains the op codes. As is understood by those 
skilled in the art, the op codes control multiplexes, other combinatorial logic and registers 
to perform a predetermined function. Furthermore, those skilled in the art appreciate 
there could be many different ways to implement op codes. 

5. BYTE SWAP IMPLEMENTATION 

With reference to Fig. 5, a block diagram of one embodiment of the byte 
swap operation is shown. This embodiment allows each result field 528 in a destination 
register 524 to receive any source field 512 from a first source register 504. Each result 
field 528 has a corresponding result field select value 516 in a second source register 508 
which indicates to a multiplexer 520 which source field 512 to load into the result field 
528. As those skilled in the art can appreciate, only three bits is required to indicate to the 
multiplexer 520 that source field to select. Accordingly, the remaining five bits in the 
selected result fields 5 1 6 of the second source register 508 are unused in this 
embodiment. 

The multiplexer 520 couples a selected input to its output. Included in the 
multiplexer are a number of inputs, a select input and an output. The select input 
indicates which of the many inputs should be coupled to the output. 

The following example illustrates the byte swap operation. In this 
example, the sixty-four bit first source register 504 contains two pixels (i.e., Rsl = P2; 
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PI) of color information (Rsl = X2, R2, G2,B2; XI, Rl, Gl, Bl) where each pixel is 
thirty-two bits wide. To scale the image, it is desired to overwrite the second pixel (P2) 
with the first pixel (PI) such that the destination register 524 contains two copies of the 
first pixel (i.e., Rd = XI , Rl, Gl, Bl; XI, Rl, Gl, Bl). To accomplish this operation, the 
5 assembly sub-instruction would read: BSWAP Rsl Rs2 Rd where the register Rs2 is 
preloaded with the constant 030201 00030201 OOh. Each result field 528 has a 
corresponding multiplexer 520 that selects the desired source field 512. The fields 516 of 
the second source register 508 hold values from zero to seven which correspond to fields 
one 512-1 through eight 512-8 in the first source register 504. In this example, the eighth 
10 field 516-8 of the second source register holds the value three which indicates the fourth 
field 512-4 of the first source register 504 is selected by the eighth multiplexer 520-8 and 
is stored in the eighth field 528-8 of the destination register 524. In this way, the fields 
528 of the destination register 524 may store any of the fields 512 of the first source 
register 504. 

15 With reference to Fig. 6, a flow diagram is shown for the byte swap 

operation. In steps 600, the result field select values 516 are loaded from the second 
source register 508. The select fields 516 are coupled to their respective multiplexer 520. 
In steps 604, the selected source field 512 is loaded for each result field 528 and coupled 
to the respective multiplexer 520. In this embodiment, the whole first source register 504 

20 is loaded and coupled to the multiplexer 520. After the multiplexer 520 screens away the 
other source fields 512, the elected source field 512 is stored in the result field 528 in step 
608. 

Referring next to Fig. 7, another embodiment of the byte swap operation is 
shown in block diagram form. This embodiment adds an operand processor 704 for each 
25 of the result fields 528. After selection by a multiplexer 708, the operand processor 704 
performs a function on the selected source field 5 12 to create a result. The result is stored 
in the result field 528 of the destination register 524. 

In this embodiment, the second source register 508 includes a number of 
condition fields 700. Three bits of the condition field 700 is devoted to the result field 
30 select value and five bits is devoted to the operation field. The result field select bits 
select which source field 5 12 is stored in a result field 528. The operation fields are 
coupled to their respective operand processors 704. 

Manipulations of the selected source fields 512 are performed by the 
operand processors. The operation field controls which of a number of operations are 

10 
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performed. Table I lists the operations available in this embodiment. For example, an 
operation field of all zeros would swap bytes without modifying the source field 512 in a 
manner similar to the embodiment of Fig. 5. However, a operation field equal to eight 
would bitwise invert the selected source field 5 12. Allowing this manipulation of the 
5 source field 512 increases the code efficiency since this byte swap sub-instruction 
performs both swapping and manipulation in one instruction issue. 



Table I 


Operation 


Operation Performed 


Field 






C4am flio enim^p in tVi^ ff^ci ilt H u/it*Vimit TTinHilirAl'inT) 
OlOIC LllC aUUXVC 11CIU 111 lilt? ICollll llwlu Wllliuui IHUUll-ll'auull 


00001 


Set each bit from the source field low 


00010 


Extend the highest order bit of the source field to the remaining bits 


00011 


Perform no operation and do not store any value to the result field 


01000 


Bitwise invert the source field 


01001 


Set each bit of the source field high 


01010 


Invert the highest order bit of the source field and extend that bit to the 




remaining bits 


10000 


Bitwise reverse the source field 


10010 


Extend the lowest order bit of the source field to the remaining bits 


11000 


Bitwise invert and reverse the source field 


11010 


Invert the lowest order bit of the source field and extend the inverted highest 




order bit to the remaining bits 



By combining operand manipulation with byte swapping the number of 
10 sub-instructions for a given function is significantly reduced. For example, a source 

register ("£rc") contains two packed pixels (Src = PI ; P2) where each are thirty-two bits 
wide. Each pixel has three fields corresponding to the primary colors red, green and blue 
(i.e., P2 = X2, R2, G2, B2 and PI = XI, Rl, Gl, Bl). In this example, the first red 
component (Rl) from the src register overwrites both of the red components (R4, R3) in a 
1 5 destination register ("Z)es/") containing two more packed pixels (Dest = P4*J > 3). The 
desired result is the Dest register having the original pixel values except for the red 
component which is from the first pixel (i.e., Dest = X4, Rl, G4, B4, X3, Rl, G3, B3). 

11 
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The embodiment of Fig. 5 takes four sub-instructions to accomplish this, 
but the present embodiment only requires issuing one sub-instruction. Table II shows the 
assembly sub-instructions required for the embodiment of Fig. 5. Although not shown in 
the table, the sixty-four bit constants are preloaded into the registers since this 
5 embodiment does not support sixty-four bit immediate values. The first sub-instruction 
performs a byte swap such that the first red component (Rl) overwrites the second red 
component (R2) (i.e., Out = X2, Rl, G2, B2, XI, Rl, Gl, Bl). In the next step, 
everything but the first red components is masked away (i.e., Mask! = 00, Rl, 00, 00, 00, 
Rl, 00, 00). The second AND sub-instruction masks away the red components (R4, R3) 
10 from the destination register (i.e., Mask2 = X4, 00, G4, B4, X3, 00, G3, B3). In the final 
step, the two masked registers are combined to. achieve the desired result. 



Table H 



Sub-Instruction 


Explanation 


LOAD Swp 0702050403020100h 


Load the constant 07020504030201 OOh into 




the Swp register 


BSWAP Swp Src Out 


Overwrite R2 of Src with Rl of Src and 




write the result to Out 


AND OOFFOOOOOOFFOOOOh OutMaskl 


Mask away everything from Out except the 




Rl byte fields and store in Maskl 


AND FFOOFFFFFFOOFFFFh Dest Mask2 


Mask away R4 and R3 from Dest and store 




in Mask2 


OR Mask! Mask2 Dest 


Concatenate together Maskl and Maskl and 




store in Dest 



However, the present embodiment only requires a single sub-instruction to 
15 accomplish the same result because of the additional operand processor 704. In assembly 
language, the sub-instruction is BSWAP Swp Src Dest where the Swp register is 
preloaded with the constant 180218181802181818h. With reference to Table ffl, the 
result field select value in the condition field 700 indicates which field 512 in the source 
register 504 replaces the field 528 in the destination register 524. The operation field 
20 portion of the condition field 700 indicates whether a replace operation (op field = 

00000b) occurs or no replacement occurs (op field = 0001 lb). Since fields 8, 6-4, 2, and 
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1 are not replaced, the selected field in the first source register 504 does not matter. 
However, a value of source field zero is used in this example. 



Table m 



Condition: 


Field 8 


Field 7 


Field 6 


Field 5 


Field 4 


Field 3 


Field 2 


Field 1 


Operation: 


No op 


Insert 


No op 


No op 


No op 


Insert 


No op 


No op 


Binary Op: 


00011b 


00000b 


00011b 


00011b 


0001 lb 


00000b 


00011b 


00011b 


Select: 


000b 


010b 


000b 


000b 


000b 


010b 


000b 


000b 



Conclusion 

In conclusion, the present invention provides a novel computer processor 
chip having an sub-instruction for swapping bytes which allows selecting which field of 
the destination register receives which field from the source register. Additionally, 
embodiments of this sub-instruction allow performing an operation upon the source field 
before storage in the result field. While a detailed description of presently preferred 
embodiments of the invention is given above, various alternatives, modifications, and 
equivalents will be apparent to those skilled in the art. For example, while the 
embodiment of the processing core discussed above relates to swapping bytes, other 
embodiments could swap source fields of different sizes. In addition, although the 
operand processor only has a limited number of functions, other embodiments could 
include more functions. Therefore, the above description should not be taken as limiting 
the scope of the invention that is defined by the appended claims. 
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WHAT IS CLAIMED TS: 

1 1 . A processing core for executing instructions, comprising: 

2 a first source register including a plurality of source fields; 

3 a second source register including a plurality of result field select values 

4 and a plurality of operation fields; 

5 a multiplexer coupled to at least one of the source fields; 

6 a destination register including a plurality of result fields; and 

7 an operand processor coupled to at least one of the result fields, wherein 

8 the operand processor and multiplexer operate upon at least one of the plurality of source 

9 fields. 

1 2. The processing core of claim 1, wherein: 

2 the multiplexer includes a mux input, a select input and a mux output; and 

3 the operand processor includes a processor input, a processor output and a 

4 condition input; 

1 3 . The processing core for executing instructions of claim 2, wherein 

2 the mux input is coupled to at least one of the source fields. 

1 4 - The processing core for executing instructions of claim 2, wherein 

2 the select input is coupled to at least one of the result field select values. 

1 5. The processing core for executing instructions of claim 2, wherein 

2 the processor input is coupled to the mux output. 

1 6. The processing core for executing instructions of claim 2, wherein 

2 the condition input is coupled to at least one of the operation fields. 

1 7. The processing core for executing instructions of claim 2, wherein 

2 the processor output is coupled to at least one of the result fields. 

1 8. The processing core for executing instructions of claim 1, wherein 

2 the operand processor performs an operation selected from a group consisting of: 

3 setting each bit from the source field low, 

4 extension of a highest order bit of the source field to remaining bits, 

5 bitwise inversion of the source field, 
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6 setting each bit of the source field high, 

7 inversion of the highest order bit of the source field and extension of the 

8 highest order bit to remaining bits, 

9 bitwise reversion of the source field, 

1 0 extension of the lowest order bit of the source field to remaining bits, 

1 1 bitwise inversion and reversion of the source field, and 

1 2 inversion of the lowest order bit of the source field and extension of the 

13 inverted highest order bit to remaining bits. 

1 9. The processing core for executing instructions of claim 1, wherein 

2 the operand processor selectively stores a result in one of the result fields. 

1 1 0. A method for performing an operation in a data processing 

2 machine, the method comprising steps of: 

3 selecting a source field from a source register having a first bit numbering; 

4 manipulating the first source field to produce a result different from the 

5 source field; and 

6 storing the result in a result field of a destination register having a second 

7 bit numbering, wherein: 

8 the first and second bit numberings are identical, 

9 the result originates from the source field having a first range 

1 0 included in the first bit numbering, 

1 1 the result field has a second range included in the second bit 

12 numbering, 

13 the first range is different from the second range; and 

14 the manipulating and storing steps are associated with the same 

15 instruction issue. 

1 11. The method for performing the operation in the data processing 

2 machine as recited in claim 10, further comprising a step of loading the source field from 

3 the source register. 

1 12. The method for performing the operation in the data processing 

2 machine as recited in claim 10, wherein the manipulating step includes a step selected 

3 from a group consisting of: 
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4 setting each bit from the source field low, 

5 extending a highest order bit of the source field to remaining bits, 

6 bitwise inverting the source field, 

7 setting each bit of the source field high, 

8 inverting the highest order bit of the source field and extending the highest 

9 order bit to remaining bits, 

1 0 bitwise reverting the source field, 

11 extending the lowest order bit of the source field to remaining bits, 

12 bitwise inverting and reverting of the source field, and 

13 ■ . inverting of the lowest order bit of the source field and extending the 

1 4 inverted highest order bit to remaining bits. 

1 1 3 . The method for performing the operation in the data processing 

2 machine as recited in claim 1 0, wherein the source field is eight bits wide. 

1 14. A method for performing an operation in a data processing 

2 machine, the method comprising steps of: 

3 loading a first source field from a source register; 

4 loading a second source field from the source register; 

5 manipulating the first source field to produce a first result; 

6 manipulating the second source field to produce a second result; 

7 storing the first result in a second result field of a destination field; and 

8 storing the second result in a first result field of the destination field, 

9 wherein at least three of the preceding steps are associated with a single issue. 

1 1 5 • The method for performing the operation in the data processing 

2 machine of claim 14, wherein the result field is eight bits wide. 

1 16.^ The method for performing the operation in the data processing 

2 machine of claim 14, wherein the first result is different from the first source field. 

1 1 7. The method for performing the operation in the data processing 

2 machine of claim 14, wherein the second result is different from the second source field. 
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1 18. The method for performing the operation in the data processing 

2 machine of claim 14, wherein the manipulation step includes a step selected from a group 

3 consisting of: 

4 setting each bit from the source field low, 

5 extending a highest order bit of the source field to remaining bits, 

6 bitwise inverting the source field, 

7 setting each bit of the source field high, 

8 inverting the highest order bit of the source field and extending the highest 

9 order bit to remaining bits, 

10 bitwise reverting the source field, 

1 1 extending the lowest order bit of the source field to remaining bits, 

12 bitwise inverting and reverting of the source field, and 

13 inverting of the lowest order bit of the source field and extending the 

14 inverted highest order bit to remaining bits. 

1 19. The method for performing the operation in the data processing 

2 machine of claim 14, wherein the loading, storing and manipulating steps are part of a 

3 same instruction issue. 
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